United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria. Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


10/069,742 


02/26/2002 


Wilhclmus Franciscus Johannes Vcrhacgh 


NL 000357 


5245 



7590 08/03/2007 

US Philips Corporation 
P.O. BOX 3001 

BRIARCLIFF MANOR, NY 10510-8001 



EXAMINER 



JARRETT, SCOTT L 



ART UNIT 



PAPER NUMBER 



3623 



MAIL DATE 



DELIVERY MODE 



08/03/2007 PAPER 

Please find below and/or attached an Office communication concerning this application or proceeding. 

The time period for reply, if any, is set in the attached communication. 



PTOL-90A (Rev. 04/07) 



Commissioner for Patents 
United States Patent and Trademark Office 
P.O. Box 1450 
Alexandria, VA 22313-1450 

www.uspto.gov 



BEFORE THE BOARD OF PATENT APPEALS 
AND INTERFERENCES 

MAILED 

Application Number: 10/069,742 
Filing Date: February 26, 2002 
Appellant(s): VERHAEGH ET AL. 



Larry Liberchuk 
For Appellant 



EXAMINER'S ANSWER 



This is in response to the appeal brief filed June 18, 2007 appealing from the Office 
action mailed January 18, 2007. 




United States Patent and Trademark Office 



AUG 0 3 2007 

GROUP 3600 



Application/Control Number: 10/069,742 Page 2 

Art Unit: 3623 

(1) Real Party In Interest 

A statement identifying by name the real party in interest is contained in the brief. 

(2) Related Appeals and Interferences 

The examiner is not aware of any related appeals, interferences, or judicial 
proceedings which will directly affect or be directly affected by or have a bearing on the 
Board's decision in the pending appeal. 

(3) Status of Claims 

The statement of the status of claims contained in the brief is correct. 

(4) Status of Amendments After Final 

The appellant's statement of the status of amendments after final rejection 
contained in the brief is correct. 

No amendment after final has been filed. 

(5) Summary of Claimed Subject Matter 

The summary of claimed subject matter contained in the brief is correct. 

(6) Grounds of Rejection to be Reviewed on Appeal 

The appellant's statement of the grounds of rejection to be reviewed on appeal is 
correct. 
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(7) Claims Appendix 

The copy of the appealed claims contained in the Appendix to the brief is correct. 

(8) Evidence Relied Upon 

Abeni. Luca and Buttazzo, Integrating Multimedia Applications in Hard Real-Time 
Systems (1998) 

(9) Grounds of Rejection 

The following ground(s) of rejection are applicable to the appealed claims. The 
ground(s) for rejection are reproduced below from the Final Office Action, mailed 
January 18, 2007, and are provided here for the convenience of both the Appellant and 
the Board of Patent Appeals: 

Claim Rejections - 35 USC § 101 
35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, maciiine, manufacture, or composition of matter, or 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 1-14 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

Regarding Claims 1-14, for a claimed invention to be statutory, the claimed invention 
must produce a useful, concrete, and tangible result. 
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In the present case, the scheduler and/or the method of scheduling merely represent a 
collection/compilation of schedule and resource data, while the compilation of data may have 
some have some real world value (i.e. utility/usefulness) there is no requisite functionality 
present to satisfy the practical application requirement nor are there any "acts" which transform 
the data and/or cause a physical transformation to occur outside the method/scheduler (i.e. not 
concrete or tangible) therefore the invention as claimed does not produce a useful, concrete, and 
tangible resuh. 

Merely claiming nonfunctional descriptive material, i.e., abstract ideas, stored in a 
computer-readable medium, in a computer, on an electromagnetic carrier signal does not make it 
statutory. See Diamond v. Diehr, 450 U.S. 175, 185-86, 209 USPQ 1, 7-8 (1981) (noting that 
the claims for an algorithm in Benson were unpatentable as abstract ideas because "[t]he sole 
practical application of the algorithm was in connection with the programming of a general 
purpose computer."). Such a result would exalt form over substance. In re Sarkar, 588 F.2d 
1330, 1333, 200 USPQ 132, 137 (CCPA 1978) ("[E]ach invention must be evaluated as claimed; 
yet semantogenic considerations preclude a determination based solely on words appearing in the 
claims. In the final analysis under 101, the claimed invention, as a whole, must be evaluated for 
what it is.") (Abele, 684 F.2d 902, 907, 214 USPQ 682, 687(CCPA 1982)). See also In re 
Johnson, 589 F.2d 1070, 1077, 200 USPQ 199, 206 (CCPA 1978) ("form of the claim is often an 
exercise in drafting"). Thus, nonstatutory music is not a computer component arid it does not 
become statutory by merely recording it on a compact disk. Protection for this type of work is 
provided under copyright law. 
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Further regarding Claims 6-14 the invention as claimed is directed to non-statutory 
subject matter wherein claims recite a "scheduler" which does not does not fall within at least 
one of the four categories of patent eligible subject matter recited in 35 U.S.C. 101 (process, 
machine, manufacture, or composition of matter) wherein the scheduler is at best a software 
module that is not embedded on a computer readable medium and/or executable by a computer. 

Examiner interpreted the claims to be directed to a computer-implemented method for the 
purposes of examination. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

Claims 1-3, 6-8 and 10-13 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Abeni et al., Integrating Multimedia Applications in Hard Real-Time Systems (1998). 

Regarding Claims 1, 6 and 10 Abeni et al. teach a system and method for determining a 
schedule (scheduler) comprising (Abstract; Figures 1-3, 10-13): 

- constructing a set of task (activity, job, etc.) constraints given task and resource 
limitations/requirements (Column 1, Page 2; Column 2, Paragraphs 1-3, 7, Page 2; Column 2, 
Paragraphs 2-3, Page 3); 
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- determining for each task a relative start time (begirming, release, etc.), relative end 
time (deadline, due, delivery, completion, etc.) and a resource assignment (bandwidth, CPU 
reservation, size, rate, etc.) based on the constraints (Colimin 1, Last Paragraph, Page 1; Column 
1, Last Paragraph, Page 2; Column 2, Paragraphs 1-2, Page 2; Column 1, Bullet 1, Page 3; 
Column 2, Paragraphs 1-3, Page 3; Column 1, Paragraph 1, Page 6; Column 1, Paragraph 2, Last 
Paragraph, Page 7); 

- determining for each task an absolute (actual, definite, finite, complete, ideal, 
immutable, scheduled, etc.) start time, end time (Column 2, Paragraphs 1-2, Page 2; Column 1, 
Bullet 1, Page 3; Column 2, Paragraphs 1-3, Page 3; Column 2, Paragraph 1, Page 4; Column 1, 
Paragraph 1, Page 9) and a collection (list) of times (Column 2, Paragraphs 1-4, Page 3; Column 
1, Page 5; Figures 3-4) and associated task processing speeds (execution time, rate, duration, 
etc.), based on the start/end times and assigned resources (Column 2, Last Paragraph, Page 2; 
Figures 1-2, 10-13); 

- determining a schedule for task having an absolute start time, absolute end time, a 
collection of times, task processing speeds and assigned resources (Abstract; Column 2, Page 3; 
Figures 1-2). 
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Figure 1. An example of CBS scheduling. 
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Figure 2. Example of jobs divided to chunks. 
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Figure 10. Fourth experiment 
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Figure 11. Two IVIPEG players scheduled by 
EOF. 



Figure 12. Two MPEG players scheduled by 
CBS. 
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Figure 13. Two IVIPEG players scheduled by 
EDF with skip. 
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Regarding Claims 2 and 7 Abeni et al. teach a scheduling system and method further 
comprising: 

- defining a sequence of windows (time slots, slots, intervals, periods, frames, time 
frames, etc.; server period, budget, etc.), a starting window corresponding to the relative starting 
time and relative ending time of a task wherein the ending time of the v^ndow corresponds to a 
starting time of a next window (Column 1, Bullets 1-2, Page 3; Column 2, Bullets 2-3, 
Paragraphs 1-4, Page 3; Figures 1-2); 

- determining an absolute length of the windows in the sequence (Column 1, Paragraphs 
1-2, Page 5); 

- determining for each window a processing speed for each task (rate, execution time, 
etc.; bit rate) and creating for each task a collection of times and associated processing speeds 
(Column 2, Paragraphs 1-4, Page 3; Figures 1-2, 10-13); and 

- determining for each task the absolute starting time and absolute ending time from the " 
absolute length of the windows (Column 2, Paragraphs 1-3, Page 3; Column 2, Paragraphs 1-2, 
Page 2; Column 1, Paragraphs 1-2, Page 5).. 

Regarding Claims 3 and 8 Abeni et al. teach a scheduling system and method further 
comprising: 

- determining whether any violation of the constraints has occurred (Figure 3); 

- determining at least one new relative starting time, a new ending time and a new 
resource assignment for a task when any constraint violation has occurred (Column 2, 



Application/Control Number: 10/069.742 Page 10 

Art Unit: 3623 

Paragraphs 1-3, Page 3; Column 1, Last Paragraph, Page 3; Column 2, Paragraph 1, Page 4; 
Figure 3). 

Regarding Claim 1 1 Abeni et al. teach a scheduling system and method further 
comprising determining a new processing speed duration execution of a task (rate adaptation, 
rate based execution, etc.; Column 1, Bullet 1, Page 1; Column 2, Paragraph 2, Page 1; Column 
2, Paragraph 6, Page 2; Column 1-2, Page 8; Figures 2, 10-13). 

Regarding Claim 12 Abeni et al. teach a scheduling system and method wherein the 
processing speed is varied during the execution of a task (Column 1, Bullet 1, Page 1 ; Column 2, 
Paragraph 2, Page 1; Column 2, Paragraph 6, Page 2; Column 1-2, Page 8; Figures 2, 10-13). 

Regarding Claim 13 Abeni et al. teach a scheduling system and method wherein the 
collection of times are time points at which the processing speed of the task is changed to the 
task processing speed associated with that time point (Column 1, Bullet 1, Page 1; Column 2, 
Paragraph 2, Page 1; Column 2, Paragraph 6, Page 2; Column 1-2, Page 8; Figures 2, 10-13). 
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Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 4-5, 9 and 14 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Abeni et al., Integrating Multimedia Applications in Hard Real-Time Systems (1998) as applied 
to claims 1-3, 6-8 and 10-13. 

Regarding Claims 4-5 and 9 Abeni et al. does not expressly teach that the scheduling 
system utilizes well-known linear programming techniques/methods as claimed. 

Official notice is taken that utilizing linear (integer, constraint) programming techniques 
and/or methods to solve scheduling and/or optimization problems, such as as determining and/or 
optimizing feasible schedules for a plurality of tasks requiring a plurality of resources is old and 
very well known. See at least Specification, Lines 20-24, Page 4; Junker et al., A Framework for 
Constraint Programming Based on Column Generation (1999) and Joslin et al., U.S. Patent No. 
6,272,483 (Columns 1,6-8). 

It would have been obvious to one skilled in the art at the time of the invention that the 
system and method for task scheduling as taught by Abeni et al. would have benefited from 
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utilizing any of a plurality of well known techniques including but not limited to linear 
programming to solve/optimize the scheduling process in view of the teachings of official notice. 

Regarding Claim 14 Abeni et al. teach a scheduling system and method wherein two 
subsequent times in the collection of times encompass a time interval during which the task 
processing speed remains constant (Column 1, Paragraph 1, Page 6; Figures 1-2, 10-13). 

Abeni et al. does not expressly teach that the task processing speed remains constant at 
the level associated with the lowest of the two times as claimed. 

Official notice is taken that adjusting the rate of a task (job, activity, processing time, 
etc.) to the lower value of two or more points is well known for example schedulers routinely 
determine schedules wherein the slowest processing step's rate gates/bottlenecks the overall 
process such that the schedule is driven/derived from the lowest task rate in the overall process. 

It would have been obvious to one skilled in the art at the time of the invention that the 
system and method for task scheduling as taught by Abeni et al. with its ability to adjust and/or 
fix a task's processing speed to meet the time and/or resource constraints of the process/schedule 
would have benefited from selecting a constant rate equal to the lowest rate of two times in view 
of the teachings of official notice. 
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(10) Response to Argument 

Applicant's argue, see Appeal Brief filed June 18, 2007 that the: 

- 35 U.S.C. 101 Rejection of Claims 1-5 is not proper (Pages 9-10); 

- 35 U.S.C. 101 Rejection of Claims 6-14 is not proper (Pages 9-1 0); 

- prior art of record fails to teach of suggest each and every element of the 
claimed invention (Paragraph 3, Page 11), specifically failing to teach or 
suggest 

o "minimizing any violation of the constraints from the set" (Paragraphs 

4-5, Page 11; Paragraph 4, Page 15); 
o "determining whether any violations of the constraints occurred" 

(Paragraphs 3-4, Page 15); 
o "absolute starting time and absolute ending time and a collection of 

times and associated task processing speeds" (Paragraphs 2-3, Page 

12; Paragraphs 2,5, Page 13); and 
o "determining for each window a processing speed of the task" (Second 

to Last Paragraph, Page 14). 

In response to Applicant's arguments that the 35 U.S.C. 101 Rejection of Claims 
1-5 is not proper the examiner find the Applicant's argument, see Paragraph 2, Page 8, 
Paragraphs 1-2, Page 9, persuasive and the rejection is herein withdrawn. 
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In response to Applicant's arguments that the 35 U.S.C. 101 Rejection of Claims 
6-14 is not proper the examiner respectfully disagrees. 

The Applicant's disclosure fails to provide a clear corresponding structure for the 
scheduler and as such lacks correspondence between the scheduler and any of the 
disclosed structure. While the specification discloses a system comprising hardware 
none of the hardware disclosed is part of the scheduler itself. The scheduler, even in 
light of the Applicant's invocation of the 35 U.S.C. 112 6'^, the scheduler is simply a 
collection of other "modules" with no clear corresponding structure. 

More specifically the specification defines the scheduler merely as a collection of 
"modules" (Paragraphs 0043, 0055 of the U.S. Patent Publication of the instant 
Application, 2002/0156669) wherein the specification lacks a special definition for the 
phrase "module". Accordingly a common and accepted meaning of the phrase "module" 
was used for the purposes of examination; the phrase "module" was interpreted to 
mean a section of a program/software code (a logical program unit, unit of software, 
subprogram, subroutine). 

Further it is noted that Applicant's remarks filed June 18, 2007 fail to adequately 
explain the disclosed structure corresponding to the scheduler, simply stating that "the 
scheduler could include a computer properly programmed by one skilled in the art, 
hardware designed to implement the claimed inventions, or a combination of hardware 
and software." (Last Paragraph, Page 9; Paragraph 1, Page 10, emphasis added) and 
further that "claims 6-14 are more likely than not to be within the enumerated statutory 
classes of patentable subject matter" (Paragraph 4, Page 10, emphasis added). 
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In response to Applicant's arguments that the prior art of record fails to teach or 
suggest "minimizing any violation of the constraints from the set" and/or "determining 
whether any violations of the constraints occurred" the examiner respectfully disagrees. 

As an initial matter the desired outcome of nearly all optimization problems is to 
find a solution, in light of a set of constraints, that satisfies each of the constraints 
wherein satisfying a constraint constraints means violation of the constraint do not exist, 
i.e. that the identified solution minimizes any violations of the constraints. 

For example using the linear programming approach disclosed in the instant 
application to generate a schedule by minimizing the violation of a set of starts be 
defining the constraints, the function(s) relating the constraints to be solved, solving for 
the constraints that satisfy the conditions wherein constraint violations are detected and 
minimized ideally leading to a solution wherein each of the constraints is satisfied and 
no constraint violations exist. 

The Applicant's disclosure discusses this well-known "ideality" of satisfying all of 
the constraints by minimizing any violations in at least the following sections: 

- "While determining the above-mentioned information from which the schedule 
205 Is constructed, the timing module should minimize any violation of the 
constraints as received from the constructing module, ideally producing 
output which satisfies all the constraints", emphasis added Paragraph 0086; 
and 
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- "The solution should ideally satisfy, but in any case minimize any violation of 
tlie constraints as provided by the construction module 201.", emphasis 
added, Paragraph 0088. 

Therefore in light of what was known to one skilled in the art at the time of the 
invention it is clear that Abeni et al/s teach a system and method for determining a 
schedule for executing a plurality of tasks wherein they system/method minimizes any 
violation of the constraints from the set of constraints for each task and resource 
wherein the all the constraints are satisfied and therefore at a minimum (Column 2, 
Paragraphs 1-3, Page 2; Equation 1; Column 2, Paragraph 1, Page 4). 

In response to the Applicant's arguments that the prior art of record fails to teach 
of suggest "determining for each window a processing speed of the task" the examiner 
respectfully disagrees. 

Abeni et al. teach determining a processing speed for each task, wherein the 
plurality of tasks have varying processing (execution) speeds, in order to determine a 
schedule that accounts for the well known variability/unpredictability in scheduling 
multimedia (Column 1, Bullet 2, Page 1; "Rate Based Execution Model", Column 2, 
Paragraph 2, Page 1; Case a, Pag6; Equation p, Column 2, Page 6; Column 2, Last 
Paragraph, Page 8). Specifically Abeni et al. teach that: 

- "Hard tasks are guaranteed based on a worst case execution times and 
minimum interarrival times" (Abstract, emphasis added); and . 
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- "We analyze the following cases: a) variable computation time..." (emphasis 
added, Last Paragraph, Page 3). 

In response to the Applicant's arguments that the prior art of record fails to teach 
of suggest - "absolute starting time and absolute ending time and a collection of times 
and associated task processing speeds" (emphasis added), the examiner respectfully 
disagrees. 

Abeni et al. teach determining for each task an absolute starting time, an 
absolute ending time and a collection of times (Column 2, Last Paragraph, Page 2; 
Column 2, Paragraph 2, Page 3; Column 1, Paragraph 1, Page 4; Column 1, Paragraph 
2, Page 9). 
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(11) Related Proceeding(s) Appendix 

No decision rendered by a court or the Board is identified by the examiner in the 
Related Appeals and Interferences section of this examiner's answer. 



For the above reasons, it is believed that the rejections should be sustained. 
Respectfully submitted, 




Conferees: 




Vincent Millin 



Beth VanDoren 





BETH VAN DOREN 
PRIMARY EXAMINER 



